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DETAILED ACTION 
Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including tine fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
February 4, 2009, has been entered. 

Response to Arguments 

2. The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

3. Applicant's response to Office action was received on February 4, 2009. 

4. In accordance with Applicant's granted petition to revive, this application has 
been revived. 

5. In response to Applicant's cancellation of claim 13, all previous rejections of 
claim 13 under 35 U.S.C. 101 are hereby withdrawn. 

6. The amendments to claim 12 do not tie Applicant's invention to a statutory class 
because the amendments in question (adding "computer-implemented" to the preamble 
and "via a computer processor" to the receiving step) are merely nominal recitations of 
physical structure. Please see the proposed examiner's amendment below for 
suggestions for overcoming this respective rejection under 35 U.S.C. 101 . 
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7. Please note the new rejections under 35 U.S.C. 112, first paragraph, below in 
this Office action. 

8. In response to Applicant's amendment of the claims, the corresponding claim 
rejections have been correspondingly amended below in this Office action. 

9. Examiner does not find Applicant's arguments regarding the preemption rejection 
to be sufficiently persuasive to overcome the rejection. Please see the proposed 
examiner's amendment below in this Office action for suggestions on how to overcome 
the preemption rejections. 

1 0. Please see the proposed examiner's amendment below in this Office action for 
suggestions on how to overcome the claim rejections, as well as various informalities. 

PROPOSED EXAMINER'S AMENDMENT 

1 . (currently amended) A computer-readable medium having computer-readable 
instructions embedded therein which, when executed by a computer, cause the 
computer to implement a method for facilitating determination of equilibrium values for a 
market svstem . the method for facilitating determination of equilibrium values for the 
market svstem comprising: 

receiving a number of types of goods m, a number of buyers in + 1), an initial 
amount of each good that each buyer possesses, and a utility function for each of 
buyers / = 1 n. for the market svstem: 

rece i v i ng supp l y and demand data for a mark e t syst e m; 

domarcQt i ng at I cQot a Gubsot of the data i nto buyer data and Gc ll cr data 
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applying a polynomial-time approximation method to the d e marcat e d received 
data to generate an approximate equilibrium price vector for the market system, the 
polynomial-time approximation method compr i s e s comprising : 
initializing with an arbitrary first price vector_e; 

setting a variable, D, to represent a maximum deficiency [[of|]for the first 
price vector_e; 

constructing an instance, Mp, of a d i chotomous the marke t system , wherein 
constructing the instance. Mp. of the market system comprises: 
providing m types of goods and (n + 1) buyers: 

setting, for / = 1 n. a utility of buyer / for the goods as to be 

calculated from the corresponding utility function: 

establishing the budget of buyers / = 1 n. 

e.:=^. p w'., according to: 

wherein e; is the budget of buyer /. p, is the price of good /' in the first 
price vector, and Wj is equal to an initial amount of good /' that 

buyer / possesses: 

setting, for / = (n + 1). a utility of buyer / for each of goods / = 1 m, 

as equal to pf. and 

establishing the budget of buyer / = (n + 1) as efn+n:=D\ 



Application/Control Number: 10/782,687 Page 5 

Art Unit: 3628 

executing a DPSV algoritlim on tlie instance, Mp, starting from tlie first 
price vector p and increasing prices until equilibrium is reached, and outputting a 
second price vector {p") via execution of the DPSV algorithm: 

setting a budget eu[[for /]] for ovorv qqont o ach buyer / with respect to the 
second price vector (jpQ according to: 

determining if a budget ratio iejVeiiior every agen t each buyer / satisfies a 
budget ratio constraint of: 

<l + £, 

wherein e represents a desired amount of approximation; 

outputting identifying the second price vector Ip') w hen the budget ratio 
constraint is satisfied for every buver /T r.11 as the approximate equilibrium price 
vector for the market system; and 

iterating the polynomial-time approximation method with the first price 
vector Q_set equal to the second price vector (p"). instead of an arbitrary price 
vector, w hen the budget ratio constraint is unsatisfied , until the budget ratio 
constraint is satisfied : 

Gond i ng rcGu l to from the po l ynom i a l t i me approx i mat i on method to an i torat i vo 
ana l ys i s contro lle r compon e nt to d e t e rm i n e i f th e r e su l ts m e et a pred e t e rm i n e d 
thr e sho l d e rror va l u e to ha l t an e qu i libr i um mode li ng component; and 

outputting the approximate equilibrium price vector data-to a computer monitor 
display : and 
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setting prices based on the approximate equilibrium price vector . 

3. (currently amended) The computer-readable medium of claim 1 , wherein the 
approximate equilibrium price vector[[,]] compr i s i nq comprises an approximate 
equilibrium price vector, p*, that produces, in conjunction with a bundle of goods[[, V,]] 
for each agefitbuyer /, an ^ -approximate equilibrium for the market system such that: 

for every good j: 

wherein Xj is the number of qood / in the bundle of qoods of buver /: and 
for all /, a utility, Xy-i"y4 > oaont buver / is at l oast eaual to or greater than (1 - 

£ ) times a value of an optimum solution of a maximization of the utility function[[, 
Ui(x),]] for the buver / subiect to: 

wherejn m represents tvpos of d i v i s i b l o qoods bo i nq traded i n tho market svstom the 
number of tvpes of qoods and w) indicates [[an]]the initial amount of good y that 
ogont buver / possesses. 

4. (currently amended) The computer-readable medium of claim 1 , wherein the 
polynomial-time approximation method compr i s i nq comprises an iterative method that 
utilizes, at least in part, revenue generated in a previous iteration for a specific 
gqent buver as a budget for the specific aq e n t buver in a current iteration. 
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5. (currently amended) The computer-readable medium of claim 4, wherein the iterative 
method further ut ili z i nq utilizes a dummy buyer to account for residual goods. 

6. (currently amended) The computer-readable medium of claim 1 , wherein the 
polynomial-time approximation method compr i s i nq comprises . at least in part, a linear 
utility function r el ating tof or at least one aq e nt buver . 

1 1 . (currently amended) The computer-readable medium of claim 1 , wherein the 
polynomial-time approximation method v iel d i nq y ields an exact equilibrium price for the 
market system. 

12. (currently amended) A computer-implemented method for facilitating determination 
of equilibrium values for a market system , comprising: 

receivinq. bv a computinq system, a number of types of qoods m. a number of 
buyers (n + 1). an initial amount of each qood that each buyer possesses, and a utility 
function for each of buyers / = 1 n, for the market system; 

receiving supp l y and demand data for a market Gystom v i a o computer 
procoGGor; 

demarcat i ng at l oaGt a GubGot of tho data i nto buyor data and Go ll cr data; 

applying , bv the computinq system, a polynomial-time approximation method to 
the d e marcat e d received data to generate an approximate equilibrium price vector for 
the market system, the polynomial-time approximation method compr i ses comprising : 
initializing with an arbitrary first price yector_e; 

setting a variable, D, to represent a maximum deficiency [[of|]for the first 
price vector_e; 
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constructing an instance, Mp, of [[a]]the 



-market system , 



wherein constructing the instance, Mj,, of tlie market system comprises: 
providing m types of goods and (n + 1) buyers: 

setting, for / = 1 n. a utility of buyer / for the goods as to be 

calculated from the corresponding utility function: 

establishing the budget of buyers / = 1 n. according to: 



wherein e, is the budget of buyer /. pj is the price of good / in the first 
price yector. and w j is eoual to an initial amount of good / that 

buyer / possesses: 

setting, for / = (n + 1). a utility of buyer / for each of goods /' =1 m, 

as eoual to p,: and 

establishing the budget of buyer / = (n + 1) as e^n+^i := D: 
executing a DPSV algorithm on the instance, Mp, starting from the firet 
price yector p and increasing prices until equilibrium is reached, and outputting a 
second price yector {py, 

setting a budget ei.'[[for /]] for ovory ag e nt each buyer / with respect to the 
second price vector (p') according to: 



determining if a budget ratio {Gj^^Biljior e v e ry ag e n t each buyer / satisfies a 
budget ratio constraint of: 
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e.' I e. <\ + £, 

wherein s represents a desired amount of approximation; 

outputt i nq identifying tine second price vector (jpO wlien tine budget ratio 
constraint is satisfied for every buyer /T r.ll as tine approximate equilibrium price 
vector for the market system; and 

iterating the polynomial-time approximation method with the first price 
vector e_set equal to the second price vector (pQ. instead of an arbitrary price 
vector, w hen the budget ratio constraint is unsatisfied , until the budget ratio 
constraint is satisfied : 

s e nd i ng r e su l ts from th e po l ynom i a l- t i m e approx i mat i on m e thod to an i t e rat i v e 
ana l ysis contro lle r compon e nt to d e t e rm i n e i f th e r e su l ts m ee t a pr e d e t e rm i n e d 
thr e sho l d e rror va l u e to ha l t an e qu ili br i um mod eli ng compon e nt; and 

outputting the approximate equilibrium price vector data-to a computer monitor 
display : and 

setting prices based on the approximate equilibrium price vector . 
14. (currently amended) The computer-implemented method forfacilitatinq 
determination of equilibrium values for the market system of claim 12. wherein t he 
approximate equilibrium price vector[[,]] compr i sinq comprises an approximate 
equilibrium price vector, p, that produces, in conjunction with a bundle of goods[[, V,]] 
for each Qoon t buver /, an £■ -approximate equilibrium for the market system such that: 

for every good j: 
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wherein x[ is the number of good / in the bundle of goods of buyer /: and 

for all /, a utility, ^J^jWyJcJ. , of agentbuyer / is at-teas tecual to or greater than (1- 

£ ) times a value of an optimum solution of a maximization of the utility function[[, 

Ui(x),]] for the buyer / subject to: 

wherein m represents typos of d i v i s i b l o goods bo i ng traded i n tho market systom the 
number of types of goods and w) indicates [[an]]the initial amount of good y that 
agont buyer / possesses. 

1 5. (currently amended) The computer-Implemented method for facilitatina 
determination of eouilibrium values for the market system of claim 12. wherein the 
polynomial-time approximation method compr i s i ng comprises an iterative method that 
utilizes, at least in part, revenue generated in a previous iteration for a specific 
aq e nt buver as a budget for the specific agen t buyer in a current iteration. 

16. (currently amended) The computer-implemented method for facilitating 
determination of eouilibrium values for the market system of claim 15. wherein the 
iterative method further ut ili z i ng utilizes a dummy buyer to account for residual goods. 
20. (currently amended) The computer-implemented method for facilitating 
determination of equilibrium values for the market system of claim 12. wherein the 
polynomial-time approximation method y iel d i ng y ields an exact equilibrium price for the 
market system. 
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23. (currently amended) A computer system that facilitates determination of equilibrium 
values for a market system , comprising: 
a processor; and 

a memory connected to the processor: 

wherein the processor and the memory perform the steps of: 

receiving a number of types of goods m. a number of buyers (n + 1). an 
initial amount of each good that each buyer possesses, and a utility function for each of 

buyers / = 1 n. for the market system: 

m e ans for r e c ei v i ng supply and d e mand data for a mark e t syst e m, and 
domorcoting at l ooot a ouboot of tho data i nto buyer data and oo ll or data; 

m e ans for applying a polynomial-time approximation method to the 
domarcatod receiyed data to generate an approximate[[d]] equilibrium price 
vector for the market system, the polynomial-time approximation method 
comprisoG Comprising : 

initializing with an arbitrary first price yector_e; 
setting a variable, D, to represent a maximum deficiency [[of]]for the 
first price yector_e; 

constructing an instance, Mp, of [[a]]the d i chotomous market 
system , wherein constructing the instance. M^. of the market system 
comprises: 

providing m types of goods and {n + ^) buyers; 
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setting, for / = 1 ,...,n, a utility of buyer / for the goods as to be 
calculated from tlie corresponding utility function: 

establishing the budget of buyers /' = 1 n, according to: 



wherein e, is the budget of buyer /. Pj is the price of good /' in 
the first price yector. and Wj is equal to an initial amount of 
good / that buyer / possesses: 

setting, for / = (n + 1). a utility of buyer / for each of goods / = 

1 m, as equal to Di\ and 

establishing the budget of buyer / = (n + 1) as e^^+i^ := D: 
executing a DPSV algorithm on the instance, Mp, starting from the 
first price yector p and increasing prices until equilibrium is reached, and 
outputting a second price vector {py, 

setting a budget ©^[for /]] for ovory agont o ach buyer / with respect 
to the second price yector (pQ according to: 

determining if a budget ratio iej^Biilor e y e ry ag e n t each buyer / 
satisfies a budget ratio constraint of: 

e^'/e^ <l + £, 

wherein e represents a desired amount of approximation; 
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outputt i ng identifying the second price vector (p') w hen the budget 
ratio constraint is satisfied for every buyer /T f.11 as the approximate 
equilibrium price vector for the marl<et system; and 

iterating the polynomial-time approximation method with the first 
price vector 2_set equal to the second price vector (p'), instead of an 
arbitrary price vector, w hen the budget ratio constraint is unsatisfied , until 
the budget ratio constraint is satisfied : 

moans for send i ng resu l ts from tho po l ynom i a l t i mo approx i mat i on method 
to on i t e rat i v e ana l ysis contro lle r compon e nt to det e rmin e i f th e r e su l ts m ee t a 
prodotorm i nod throoho l d error va l ue to ha l t an oqu ili br i um modeling componont; 

moans for outputting the approximate equilibrium price vector data-to a 
computer monitor display ; and 

setting prices based on the approximate equilibrium price vector . 

25. (currently amended) The computer system of claim 23, wherein the polynomial-time 
approximation method compr i s i ng comprises an iterative method that utilizes, at least in 
part, revenue generated in a previous iteration for a specific ag e nt buver as a budget for 
the specific ag e nt buver in a current iteration. 

26. (currently amended) The computer system of claim 23, wherein the polynomial-time 
approximation method emp l oy i ng, at l oast i n part, a d i chotomous market so l ut i on 
a l gor i thm to prov i de at l east one pr i c e se le ct e d from th e group cons i st i ng of an 
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approx i mat e mark e t equ ili br i um pr i c e and vields an exact equilibrium mark e t price for the 
market system . 

Claim Rejections - 35 USC §112 

1 1 . The following is a quotation of the first paragraph of 35 U.S.C. 1 1 2: 

The specification shall contain a written description of the invention, and of the manner and process of 
mailing and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

12. Claims 1,3-6, 11-12, 14-16, 20, 23, and 25-26 are rejected under 35 U.S.C. 112, 
first paragraph, as based on a disclosure which is not enabling. Applicant's most recent 
response deleted various claim limitations from the independent claims which specified 
how the algorithm is initiated in these claims. These limitations are critical or essential 
to the practice of the invention; therefore, when the claims lack these limitations, the 
claims are not enabled by the disclosure. See In re Mayhew, 527 F.2d 1229, 188 
USPQ 356 (CCPA 1976). From Applicant's specification, there does not appear to be 
support for any other way of initiating the algorithm. 

Claim Rejections - 35 USC § 101 

13. Claims 12, 14-16, and 20 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter. Claims 12-16 and 20 are directed 
to a series of steps. In order for a series of steps to be considered a proper process 
under § 101 , a claimed process must either: (1) be tied to another statutory class (such 
as a particular apparatus) or (2) transform underlying subject matter (such as an article 
or materials). Diamond v. Diehr, 450 U.S. 175, 184 (1981); Parker v. Flook, 437 U.S. 
584, 588 n.9 (1978); Gottschalk v. Benson, 409 U.S. 63, 70 (1972). Thus, to qualify as 
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patent eligible, these processes should positively recite the other statutory class to 
which it is tied (e.g., by identifying the apparatus that accomplishes the method steps), 
or positively recite the subject matter that is being transformed (e.g., by identifying the 
product or material that is changed to a different state). Claims 12-16 and 20 identify 
neither the apparatus performing the recited steps nor any transformation of underlying 
materials, and accordingly are directed to non-statutory subject matter. 
14. Claims 1,3-6, 11-12, 14-16, 20, 23, and 25-26 are rejected under 35 U.S.C. 101 
because the claimed invention is directed to non-statutory subject matter. MPEP 
2106(IV)(C)(3) states: 

"Even when a claim applies a mathematical formula, for example, as part 
of a seemingly patentable process, USPTO personnel must ensure that it does 
not in reality "seek[] patent protection for that formula in the abstract." Diehr, 450 
U.S. at 191, 209 USPQ at 10. "Phenomena of nature, though just discovered, 
mental processes, abstract intellectual concepts are not patentable, as they are 
the basic tools of scientific and technological work." Benson, 409 U.S. at 67, 175 
USPQ at 675. One may not patent a process that comprises every "substantial 
practical application" of an abstract idea, because such a patent "in practical 
effect would be a patent on the [abstract idea] itself." Benson, 409 U.S. at 71-72, 
175 USPQ at 676; cf. Diehr, 450 U.S. at 187, 209 USPQ at 8 (stressing that the 
patent applicants in that case did "not seek to pre-empt the use of [an] equation," 
but instead sought only to "foreclose from others the use of that equation in 
conjunction with all of the other steps in their claimed process"). "To hold 
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otherwise would allow a competent draftsman to evade the recognized limitations 
on the type of subject matter eligible for patent protection." Diehr, 450 U.S. at 
192, 209 USPQ at 10. Thus, a claim that recites a computer that solely 
calculates a mathematical formula (see Benson) or a computer disk that solely 
stores a mathematical formula is not directed to the type of subject matter eligible 
for patent protection. If USPTO personnel determine that the claimed invention 
preempts a 35 U.S.C. 101 judicial exception, they must identify the abstraction, 
law of nature, or natural phenomenon and explain why the claim covers every 
substantial practical application thereof." 
In this application, the abstract idea is the mathematical algorithm for determining 
market equilibria. These claims cover every substantial practical application of the 
algorithm because there is no clearly apparent practical application for the claimed 
algorithm besides calculating market equilibria. Therefore, these claims preempt a 35 
U.S.C. 101 judicial exception and are directed to non-statutory subject matter. 

Conclusion 

1 5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to NATHAN ERB whose telephone number is (571) 272- 
7606. The examiner can normally be reached on M-F 8:30 AM - 5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Hayes can be reached on (571) 272-6708. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Nathan Erb 
Examiner 
Art Unit 3628 

nhe 



/JOHN W HAYES/ 

Supervisory Patent Examiner, Art Unit 3628 



